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Claims : 

1. a system for forwarding data packets to a mobile 

terminal comprising : 

a radio access network comprising at least one 
externally connected gateway node, a plurality of packet 
routers, and a plurality of radio access nodes each having a 
respective coverage area and each capable of establishing a 
wireless communications link with mobile terminals within the 
respective coverage area, each packet router and each radio 
access node having a respective network address, each packet 
router associating a next-hop forwarding entry with each of the 
radio access nodes; 

a first protocol adapted to provide an assigned 
network address to a mobile terminal for a communications 
session initially through a particular radio access node within 
whose coverage area the mobile terminal is located and to 
broadcast the assigned network address and the network address 
of the particular radio access node to the plurality of packet 
routers so as to cause each packet router to create a new next- 
hop forwarding entry for the mobile terminal, the new next -hop 
forwarding entry for the mobile terminal corresponding with the 
next -hop forwarding entry for the particular radio access node; 

a second protocol adapted to update the next -hop 
forwarding entries for the mobile terminal for a subset of the 
packet routers when the mobile terminal moves from the coverage 
area of the particular radio access node to the coverage area 
of a subsequent radio access node by causing each packet router 
in the subset of packet routers to change the next -hop 
forwarding entry for the mobile terminal to correspond with the 
next -hop forwarding entry for the subsequent radio access node; 
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a third protocol adapted to define said subset of the 
packet routers for each {particular radio access node, 
subsequent radio access node} pair such that only the subset of 
packet routers are required to update their next -hop forwarding 
5 entries for a mobile terminal handoff from the particular radio 
access node to the subsequent radio access node. 

2 . A system according to claim 1 further comprising an 
address server located within the radio access network; 

wherein the first protocol is adapted to obtain the 
10 assigned network address for the mobile terminal from the 
address server. 

3 . A system according to claim 2 wherein the address 
server is an extended dynamic host configuration protocol 
(DHCP) server. 

15 4 . A system according to claim 2 wherein the first 

protocol comprises : 

the mobile terminal establishing a wireless 
communications link with the particular radio access node 
within whose coverage area the mobile terminal is located; 

2 0 the mobile terminal sending a first message to the 

particular radio access node within whose coverage area the 
mobile terminal is located, the first message requesting said 
assigned network address; 

the particular radio access node receiving the first 
25 message and sending a second message to the address server 
requesting said assigned network address; 
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the address server responding to the particular radio 
access node with a third message comprising said assigned 
network address for the mobile terminal; 

the particular radio access node forwarding the third 
message to the mobile terminal and then broadcasting a fourth 
message to the plurality of packet routers in the radio access 
network, the fourth message comprising the network address for 
the particular radio access node and the assigned network 
address for the mobile terminal; 

each of the plurality of packet routers adding a new 
next -hop forwarding entry for the mobile terminal corresponding 
to the next-hop forwarding entry for the particular radio 
access node within whose coverage area the mobile terminal is 
located. 

5 . a system according to claim 1 wherein the third 

protocol is adapted to include in the subset only those packet 
routers having different next -hop forwarding entries for the 
particular and subsequent radio access nodes. 

6. A system according to claim 5 further comprising an 

address server located within the radio access network; 

wherein the third protocol adapted to define said 
subset of the packet routers for each {particular radio access 
node, subsequent radio access node} pair comprises: 

the particular radio access node broadcasting a first 
messa ge to the subsequent radio access node; 

the subsequent radio access node in response to the 
first message sending a second message to the address server 
identifying the particular radio access node and the subsequent 
radio access node; 
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the address server assigning a single multicast 
address to represent said subset of packet routers and sending 
the multicast address in a third message to the subsequent 
radio access node; 

5 the subsequent radio access node sending a fourth 

message to the particular radio access node containing the 
multicast address assigned to said subset of packet routers ; 

the particular radio access node broadcasting a fifth 
message to each of said plurality of packet routers, the fifth 
10 message comprising the network address of the particular radio 
access node, the network address of the subsequent radio access 
node and the multicast address assigned to said subset of 
packet routers; 

each of said plurality of packet routers comparing 
15 the next -hop forwarding entry for the particular radio access 
node to the next -hop forwarding entry for the subsequent radio 
access node and in the event that the next -hop forwarding 
entries are different, issuing a request message to join the 
subset of packet routers to which the multicast address is 
2 0 assigned. 

7. A system according to claim 5 further comprising an 

address server located within the radio access network; 

wherein the third protocol adapted to define said 
subset of the packet routers for each particular radio access 
25 node, subsequent radio access node pair comprises: 

the particular radio access node sending a first 
message to the subsequent radio access node; 

the subsequent radio access node in response to the 
first message sending a second message to the address server 
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identifying the particular radio access node and the subsequent 
radio access node; 

the address server assigning a single multicast 
address to represent said subset of packet routers and sending 
5 the multicast address in a third message to the subsequent 
radio access node; 

the subsequent radio access node sending a fourth 
message to the particular radio access node, the fourth message 
comprising the multicast address assigned to said subset of 
10 packet routers and a virtual handoff mobile address; 

the particular radio access node broadcasting a fifth 
message to each of said plurality of packet routers, the fifth 
message comprising the network address of the particular radio 
access node and the virtual handoff mobile address; 

15 each of said plurality of packet routers receiving 

the fifth message and adding a first next -hop forwarding entry 
for the virtual handoff mobile address, the first next -hop 
forwarding entry for the virtual handoff mobile address 
corresponding to the next -hop forwarding entry for the 

20 particular radio access node; 

the particular radio access node sending a sixth 
message to the subsequent radio access node, the sixth message 
triggering the subsequent radio access node to broadcast a 
seventh message to each of said plurality of packet routers, 
25 the seventh message comprising the virtual handoff mobile 
address, the network address of the subsequent radio access 
node and the multicast address assigned to said subset of 
packet routers; 
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each of said plurality of packet routers computing a 
second next -hop forwarding entry for the virtual handoff mobile 
address; 

each of said plurality of packet routers comparing 
5 the second next -hop forwarding entry for the virtual handoff 
mobile address to the first next -hop forwarding entry for the 
virtual handoff mobile address and in the event that the next- 
hop forwarding entries are different, issuing a request message 
to join the subset of packet routers to which the multicast 
10 address is assigned; 

the particular radio access node broadcasting an 
i? eighth message the said plurality of packet routers so as to 
% cause each packet router to remove the next -hop forwarding 

s.KSSS 

H entry for the virtual handoff mobile address. 

pf 5 8 . A system according to claim 1 wherein the first 

: fj protocol pre-allocates a set of addresses to each radio access 

%j node and sets up routes for these addresses in the routers 

^ before the addresses are actually assigned to mobile terminals. 

Pre-allocation of addresses is achieved by either 
2 0 configuring address prefixes based on network hierarchy or 
broadcasting to all the routers the association between a RN 
and a set of allocated addresses as in the first protocol. Both 
methods de-couples address allocation from mobile terminal 
registration, therefore, reduce the time required for mobile 
25 registration. 

9- A system according to claim 1 wherein the second 

protocol comprises : 

the particular radio access node sending a first 
message to the mobile terminal indicating that a wireless 
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communications link to the subsequent radio access node should 
be established; 

the mobile terminal receiving the first message and 
sending a second message to the subsequent radio access node in 
5 order to establish a wireless communications link to the 

subsequent radio access node, the second message identifying 
the mobile terminal and the particular radio access node whose 
coverage area the mobile terminal is leaving; 

the subsequent radio access node receiving the second 
10 message and sending a third message to said subset of packet 
routers, the third message comprising the network address of 
the subsequent radio access node and the network address of the 
mobile terminal; 

each packet router in said subset of packet routers 
15 receiving the third message and changing the next -hop 

forwarding entry for the mobile terminal to correspond to the 
next -hop forwarding entry for the subsequent radio access node. 

10, A system according to claim 1 wherein the network 

addresses are Internet Protocol (IP) addresses. 

20 11. A system according to claim 1 wherein the data 

packets are Internet Protocol (IP) packets. 

12, A system according to claim 11 wherein adapted for 
use with IP version 4 or IP version 6 . 

13 . A method for forwarding data packets to a mobile 

2 5 terminal within a radio access network comprising a plurality 
of packet routers and a plurality of radio access nodes each 
having a respective network address, the method comprising: 
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providing each packet router with a respective next- 
hop forwarding table populated with next -hop forwarding entries 
for each of the plurality of radio access nodes ; 

providing an assigned network address to a mobile 
5 terminal for a communications session initially through a 
particular radio access node within whose coverage area the 
mobile terminal is located; 

broadcasting the assigned network address and the 
network address of the particular radio access node to the 
.^10 plurality of packet routers so as to cause each packet router 
y3 to create a new next -hop forwarding entry for the mobile 
J terminal, the new next-hop forwarding entry for the mobile 
$™ terminal corresponding with the next -hop forwarding entry for 
y the particular radio access node; 

n; 15 updating the next -hop forwarding tables of a subset 

ril of the plurality of packet routers when the mobile terminal 

moves from the coverage area of the particular radio access 
: n:J node to the coverage area of a subsequent radio access node by 

causing each packet router in the subset of packet routers to 
2 0 change the next -hop forwarding entry for the mobile terminal to 

correspond to the next -hop forwarding entry for the subsequent 

radio access node. 

!4 - A method according to claim 13 further comprising for 

each {particular radio access node, subsequent radio access 

25 node} pair, defining the subset of packet routers whose next- 
hop forwarding tables need to be updated when the mobile 
terminal moves from the coverage area of the particular radio 
access node to the coverage area of the subsequent radio access 
node such that only the subset of packet routers are required 

30 to update their next-hop forwarding tables. 
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15 . A method according to claim 14 further comprising 
each router updating its membership in the subset for a 
{particular radio access node, subsequent radio access node} 
pair when the next -hop forwarding entry for either or both of 

5 the particular radio access node and the subsequent radio 
access node changes. 

16. A method according to claim 13 further comprising 
radio access nodes learning a neighboring relationship with 
other radio access nodes in terms of common coverage areas . 

10 17. A method according to claim 13 wherein the data 

packets are Internet Protocol (IP) packets. 

18. A method according to claim 13 wherein the network 
addresses are Internet Protocol (IP) addresses. 

19. A packet router comprising: 

15 a next -hop forwarding table populated with a next -hop 

forwarding entry for each of a plurality of mobile terminals 
and radio access nodes; 

an input adapted to receive a message identifying a 
network address for a mobile terminal and a network address for 
2 0 a particular radio access node within whose coverage area the 
mobile terminal is located; 

a message processor adapted to process said message 

by: 

in the event no next -hop forwarding entry exists for 
2 5 the mobile terminal, adding a new next -hop forwarding 

entry to the next -hop forwarding table for the mobile 
terminal, the new next-hop forwarding entry corresponding 
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to the next -hop forwarding entry already in the table for 
the particular radio access node; 

and in the event a next -hop forwarding entry exists 
for the mobile terminal, changing the next -hop forwarding 
5 entry for the mobile terminal to correspond to the next- 

hop forwarding entry already in the table for the 
particular radio access node; 

wherein a data packet to be routed contains a 
destination network address of a mobile terminal to which the 
■3 10 packet is to be routed, and the packet router forwards the 
3t packet according to the next -hop forwarding entry for the 
%, destination network address contained in the packet. 

V 20. A packet router according to claim 19 wherein the 

ill 

~" next-hop forwarding table is organized as an array indexed with 
^ 15 network addresses for each of the plurality of mobile terminals 
;W„ and radio access nodes . 

^ 21. A packet router according to claim 19 wherein the 

next -hop forwarding table is organized as an array and 
associates a network address for each of the plurality of 
2 0 mobile terminals and radio access nodes with a network address 
for a next -hop forwarding device. 

22. A packet router according to claim 19 further 

comprising host route summarization and de- summarization 
algorithms adapted to compress the routing table. 

25 23. A packet router according to claim 22 wherein host 

route summarization algorithm summarizes common forwarding 
paths into a single path identified by a common address prefix 
of destination network addresses. 



12450ROUS02U 



45 

24. A packet router according to claim 22 wherein the de- 
summarization algorithm de- summarizes a common forwarding path 
identified by a common address prefix into separate paths due 
to a mobile terminals forwarding path departing from the common 
path . 

25. A packet router according to claim 19 adapted to 
route Internet Protocol (IP) packets. 

26. A packet router according to claim 25 wherein the 
network addresses are Internet Protocol (IP) addresses. 

27. A radio access node adapted to provide wireless 
access service to a mobile terminal within a radio access 
network comprising a plurality of packet routers and an address 
server, the radio access node being adapted to: 

receive a first message from the mobile terminal 
requesting a network address for the mobile terminal from the 
address server; 

process said first message by sending a second 
message to the address server requesting a network address to 
be assigned to the mobile terminal; 

receive a second message from the address server 
comprising the assigned network address; 

process said second message by sending a third 
message to the mobile terminal comprising the assigned network 
address from the address servers- 
broadcast a fourth message to the plurality of packet 
routers, the fourth message comprising the network address of 
the radio access node and the assigned network address for the 
mobile terminal . 
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28. A radio access node adapted to provide wireless 
access service to a mobile terminal within a radio access 
network, the radio access network comprising a plurality of 
packet routers and a plurality of radio access nodes each 
having a respective coverage area and each capable of 
establishing a wireless communications link with mobile 
terminals within the respective coverage area, each packet 
router and each radio access node having a respective network 
address, the radio access network further comprising an address 
server for assigning a multicast address to represent a subset 
of the packet routers that needs to be updated when the mobile 
terminal moves from the coverage area of the particular radio 
access node to the coverage area of a subsequent radio access 
node, the radio access node comprising: 

a message processor adapted to send a first message 
to the subsequent radio access node; 

an input adapted to receive a second message from the 
subsequent radio access node comprising the multicast address 
assigned by the address server; 

the message processor further adapted to broadcast a 
third message to the plurality of packet routers, the third 
message comprising the network address of the particular radio 
access node, the network address of the subsequent radio access 
node and the assigned multicast address for said subset of 
packet routers . 

29. A radio access node adapted to provide wireless 
access service to a mobile terminal within a radio access 
network, the radio access network comprising a plurality of 
packet routers and a plurality of radio access nodes each 
having a respective coverage area and each capable of 
establishing a wireless communications link with mobile 
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terminals within the respective coverage area, each packet 
router and each radio access node having a respective network 
address, the radio access network further comprising an address 
server for assigning a multicast address to represent a subset 
5 of the packet routers that needs to be updated when the mobile 
terminal moves from the coverage area of the particular radio 
access node to the coverage area of a subsequent radio access 
node, the radio access node comprising: 

a message processor adapted to implement a third 
10 protocol wherein the third protocol defines said subset of 

packet routers for the particular radio access node, subsequent 
radio access node pair. 

30. A radio access node according to claim 2 9 wherein the 
address server is an extended dynamic host configuration 

15 protocol (DHCP) server. 

31. A radio access node according to claim 29 wherein 
the network addresses are Internet Protocol (IP) addresses. 

32. A method of providing micro-mobility support to a 
radio access network wherein only a reduced number of routers 

2 0 update their next -hop forwarding tables when a mobile terminal 
performs a handoff . 

33. A method according to claim 32 wherein the reduced 
number of routers comprises any routers having different next- 
hop forwarding entries for the particular radio access node and 

2 5 the subsequent radio access node. 

34. A system according to claim 1 wherein the first, 
second and third protocols together provide a protocol suite 
adapted to function as a mobile routing protocol for updating a 
mobile terminal's reachability in an overlay network that 
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comprises mobility agents connected by IP tunnels over network 
routers . 

35. A system according to claim 34 wherein the protocol 

suite runs in the mobility agents. 

5 36. A mobility agent adapted to be connected with other 

mobility agents using IP tunnels, the mobility agent being 
adopted to provide a protocol suite comprising: 

a first protocol adapted to provide an assigned 
network address to a mobile terminal for a communications 
^10 session initially through a particular radio access node within 
US whose coverage area the mobile terminal is located and to 
m broadcast the assigned network address and the network address 

of the particular radio access node to a plurality of packet 
yfr routers so as to cause each packet router to create a new next- 
"~ 15 hop forwarding entry for the mobile terminal, the new next -hop 
U1 forwarding entry for the mobile terminal corresponding with the 
\j next -hop forwarding entry for the particular radio access node; 

pS! a second protocol adapted to update the next -hop 

forwarding entries for the mobile terminal for a subset of the 

2 0 packet routers when the mobile terminal moves from the coverage 
area of the particular radio access node to the coverage area 
of a subsequent radio access node by causing each packet router 
in the subset of packet routers to change the next -hop 
forwarding entry for the mobile terminal to correspond with the 

25 next -hop forwarding entry for the subsequent radio access node; 

a third protocol adapted to define said subset of the 
packet routers for each {particular radio access node, 
subsequent radio access node} pair such that only the subset of 
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packet routers are required to update their next -hop forwarding 
entries for a mobile terminal handoff from the particular radio 
access node to the subsequent radio access node. 



